A survey on the Chvátal-Erdös theorem

Extremal Matroid Theory and The Erdös-Pósa Theorem

Erdös problem on point sets - a survey

This is a comprehensive survey on an interesting problem in combinatorial geometry first proposed by Erdös. The last most thorough survey in this area was by Morris and Soltan [20]. There has been a significant development in this area after this. In this survey, we present problems regarding point sets with (i) convex empty polygons and (ii) point subsets having a specified number of interior ...

A Taste of Erdös on Interpolation

We discuss a few of Erdös’results on Lagrange interpolation, and then focus on some of the rami…cations of the Erdös-Turan Theorem on Mean Convergence of Lagrange interpolation.

Dirichlet Sets and Erdös-kunen-mauldin Theorem

By a theorem proved by Erdös, Kunen and Mauldin, for any nonempty perfect set P on the real line there exists a perfect set M of Lebesgue measure zero such that P +M = R. We prove a stronger version of this theorem in which the obtained perfect set M is a Dirichlet set. Using this result we show that the ideal of additive sets for any family generated by analytic subgroups of the reals contains...

On Some Numbers Related to the Erdös-Szekeres Theorem

A crossing family of segments is a collection of segments each pair of which crosses. Given positive integers and , a grid is the union of two pairwise-disjoint collections of segments (with and members, respectively) such that each segment in the first collection crosses all members of the other. Let j